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00 (54) Title: CHANNEL AIXOCATION IN BROADBAND ORmOGONAL FREQUENCY-DIVISION MULTIPLE-AC- 
CESS/SPACE-DIVISION MULTIPLE-ACCESS NETWORKS 

?S (57) Abstract: A network is described. In one embodiment, the netwoik comprises multiple subscriber units to communicate with 
the base station using an orthogonal frequency-division multiple-access (OFDMA) protocol, and a base station. The base-station 
includes a memory unit to store broadband spatial signature vectors associated with each subscriber and raffic channel allocation 

^ logic. The vectcn^ are a fnnction of frequency. The tralEc channel allocation logic allocates OFDMA channels using tlie broadband 
spatial signatures vectors of the subscribers. 
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FIELD OF THE INVENTION 

The present invention relates to the field of communications systems; 
more particularly, the present invention relates to orthogonal frequency-division 
multiple-access (OFDMA) networks that employ space-division multiple-access. 

BACKGROUND OF THE INVENTION 

For broadband wireless networks that support mixed traffic, it is required 
that a medium access control (MAC) be able to effectively adapt to changing 
channel conditions and traffic requirements. One of the key resources in 
wireless commimication is the spatial diversity provided by antenna arraj^. 
Efficient exploitation of spatial diversity is fundamentally important to resource 
critical wireless applications. See Tsoulos, "Smart Antennas For Mobile 
Commxmication Systems: Benefits and Challenges,'' Electronics and 
Communication Engineering Journal, VoL 11(2), April 1999. 

One of the most aggressive ways of exploiting tiie spatial diversity is 
space-division multiple-access (SDMA), or spatial multiplexing, that attempts to 
multiply the fhroughput of a wireless network by introducing "spatial 
charmels^'. The benefits of SDMA in narrowband applications have be 
investigated by Shad et al., "Indoor SDMA Capacity Using a Smart Antenna 
Base Station," IEEE Proc. ICUPC*97, pp. 868-872, 1997; Farsakh et aL, "On the 
Mobile Radio Capacity Increase Through SDMA," Accessing, Transmission, 
Networking Proceedings, pp. 293-297, 1998; Xu et aL, "Throughput 
Multiplication of Wireless LANs for Multimedia Services: SDMA Protocol 
Design," Proc. Globecom'94, San Francisco, CA, November 1994; Ward et al., 
"High Throughput Slotted ALOHA Packet Radio Networks with Adaptive 
Arrays," BSEE Trans. COM, Vol. 41(3), pp. 460-470, March 1993. The 
narrowband SDMA scheme is particularly suitable for fixed wireless networks 
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where the spatial characteristics are relatively stable. For a system with M 
antenna elements, the underlying idea is to allow M subscribers to share a time- 
division multiple-access (TDMA) slot through M spatial channels/slots, so thrt 
the total number of non-interfering traffic channels can be increased by M fold. 

Though intuitively promising, an obvious flaw of this scheme is that 
spatial channels are rarely orthogonal in practice. In otiier words, traffic over 
SDMA channels are mutually interfering. If multiple subscribers are assigned to 
one time slot without considering these spatial characteristics, the one with an 
imfavorable spatial configuration may experience significant throughput 
disadvantages. Since the effectiveness of spatial separation depends on the base- 
station array responses (often referred to as the spatial signatures) of all co-slot 
subscribers and the spatial processing technique employed, the instantaneous 
signal-to-noise-plus-interference ratio (SINR) of spatially multiplexed outputs 
can vary dramatically. This problem is investigated by Ward et al., "High 
Throughput Slotted ALOHA Packet Radio Networks with Adaptive Arrays," 
IEEE Trans. COM, Vol. 41(3), pp 460-470, March 1993, where coUision due to un- 
resolvable packets (when the arrival angles of multiple packets are within a 
threshold) is accoimted for. Although the analysis is somewhat simplified, the 
study reveals some of the key limitations of basic SDMA scheme. 

A fundamental solution to the above problem is the "channel-aware'' 
MAC protocol that assigns traffic channels based on the spatial characteristics of 
the subscribers. Using such a protocol, the performance of SDMA system can be 
enhanced with spatial signature-based scheduling (e.g., assigning the "less- 
interfering" subscribers to the same time slot to increase the traffic throughput). 
The MAC treatment allows a system to exploit the spatial diversity in an 
efficient manner using spatial processing with fixed-complexity. Several 
scheduling algorithms are proposed and studied for "narrow band" systems 
where the spatial characteristics can be described by a one-dimensionsd vector; 
see Shad et al., "Indoor SDMA Capacity Using a Smart Antenna Base Station," 
IEEE Proc. ICUPC'97, pp. 868-872, 1997; Farsakh et aL, "On the Mobile Radio 
Capacity Increase through SDMA," Accessing, Transmission, Networking 
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Proceedings, pp. 293-297, 1998; and U.S. Patent No. 6,041,237, "Method of 
Channel Allocation," issued March 21, 2000. 

All of the existing channel allocation schemes, however, consider 
"narrowband" TDMA wireless network in conjunction with SDMA. None of 
5 them is applicable to broadband wireless networks. The prime reason is that in 
broadband application, subscribers' spatial channels are two-dimensional, in 
both space and frequency, and channel assignment tmder spatial multiplexing 
becomes a more involved problem. 

Recently, there is an increasing interest in frequency division mviltiple 
10 access (OFDMA) based broadband wireless networks. OFDMA can be viewed 
from one perspective as attempting to achieve system capacity over multiple- 
subscriber broadband wireless channels. 
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SUMMARY OF THE INVENTION 

A network is described. In one embodimCTt the network comprises 
miiltiple subscriber units to communicate with the base station using an 
orthogonal frequency-division multiple-access (OFDMA) protocol, and a base 
station. The base-station includes a memory iinit to store broadband spatial 
signature vectors associated with each subscriber and traffic channel allocation 
logic. The vectors are a function of frequency. The traffic channel allocation 
logic allocates OFDMA channels using the broadband spatial signature vectors 
of the subscribers. 

BRIEF DE SCRIPTION OF THE DRAWINGS 

The present invention will be imderstood more fully from the detailed 
description given below and fi-om the accompanying drawings of various 
embodiments of the invention, which, however, should not be taken to limit the 
invention to the specific embodiments, but are for explanation and 
understanding only. 

Figure 1 A illustrates multiple subscribers. 

Figure IB illustrates randomly assigning subscribers to channels and the 
idea of "spatial signature-aware" channel assignment, where less interfering 
subscribers are assigned to the same traffic slot to increase system capacity. 

Figure 2 shows accommodating a high data rate with parallel 
narrowband data streams traiwmitted over OFDMA traffic channels. 

Figure 3 illustrates channel assignment in OFDMA/SDMA in the 
presence of on-going traffics. 

Figure 4 shows the achievable rates of accessing subscribers in each of the 
OFDMA traffic chaimels in the presence of on-going subscribers. 
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Figure 5 is a block diagram of one embodiment of an OFDMA/SDMA 
bcise-station. 

Figure 6 is a decision making flow of one embodiment of the 
OFDMA/SDMA traffic channel allocation logic. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

A network described herein combines orthogonal frequency-division 
multiple-access (OFDMA) with space-division mxiltiple-access (SOMA) to 
provide an OFDMA/SDMA protocol that offers an increase in capacity, while 
assigning OFDMA/SDMA traffic channels to multiple-access subscribers based 
on their broadband (two-dimensional) channel characteristics. In one 
embodiment, such a network is a cellular network implementing OFDMA in 
conjunction with spatial multiplexing in a broadband wireless cellular network. 
The cellular network includes a base-station with spatially separated 
transceivers and multiple subscribers communicating with the base-station using 
an OFDMA protocol. The term "subscriber" or "subscribers" is used herein to 
refer to a subscriber unit or device. 

The network includes traffic channel allocation logic that increases, and 
potentially maximizes, the network throughput based on the broadband 
propagation characteristics between the base-station and the subscribers. In one 
embodiment, each traffic channel is a cluster of OFDM sub-carriers that may be 
shared by multiple subscribers through spatial multiplexing. When a new link 
between the base-station and a subscriber is to be established, the traffic channel 
allocation logic first estimates two-dimensional (space and frequency /time) 
broadband propagation channels between the base-station and the new 
subscriber. Frequency and time are the same time represented in two different 
domains. The traffic channel allocation logic then accommodates a rate request 
received from the hew subscriber by assigning traffic channels that utilizes a 
predetermined (e.g,, the minimum) amount of transmission power (in 
comparison to the amoimt of transmission power necessary to transmit over one 
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or more other OFDMA traffic channels that were not eissigned to the new 
subscriber) and caixses a certain amotmt of interference (e.g., the least 
interference in comparison to the interference to other subscribers caused by the 
new subscriber using one or more of the OFDMA traffic channels that were not 
assigned to the new subscriber) to co-channel subscribers. The rate request is 
received from the subscriber either prior to the process of establishing the new 
link or concurrently therewith. 

In altemative embodiments, the traffic channel allocator logic assigns 
traffic channels that require use of an amount of transmission power greater 
tiian the minimimi and /or cause an amoimt of interference greater than those 
channels that cause the least interference (if used for the new subscriber's traffic). 
Such assignments may, for example, be used on other channel allocation or 
loading requests by made at the same time or scheduled to occur in the future. 

In the following description, numeroiis details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, 
however, to one skilled in the art, that the present invention may be practiced 
without these specific details. In other instances, well-known structures and 
devices are shown in block diagram form, rather than in detail, in order to avoid 
obscuring the present invention. 

Some portions of the detailed descriptions which follow are presented in 
terms of algorithms and symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and representations 
are the means used by those skilled in the data processing arts to most 
effectively convey tiie substance of tiieir work to others skilled in the art. An 
algorithm is here, and generally, conceived to be a self-consistent sequence of 
steps leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being stored, 
transferred, combined, compared, and otherwise manipulated. It has proven 
convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 
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It shoidd be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussion, it is appreciated that 
5 throughout the description, discussions utilizing terms such as "processing" or 
"computing" or "calculating" or "determining" or "displaying" or the like, refer to 
the action and processes of a computer system, or similar electronic computing 
device, that manipulates and transforms data represented as physical 
(electronic) quantities witiun the computer system's registers and memories into 
1 0 other data similarly represented as physical quantities within the computer 

system memories or registers or other such information storage, transmission or 
display devices. 

The present invention also relates to apparatus for p>erforming the 
operations herein. This apparatus may be specially constructed for the required 

1 5 purposes, or it may comprise a general purpose computer selectively activated 
or reconfigured by a computer program stored in the computer. Such a 
computer program may be stored in a computer readable storage medium, such 
as, but is not limited to, any type of disk including floppy disks, optical disks, 
CD-ROMs, and nnagnetic-optical disks, read-only memories (ROMs), random 

20 access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any 
type of media suitable for storing electronic instructions, and each coupled to a 
computer system bus. 

The algorithms and displays presented herein are not inherently related 
to any particular computer or otiier apparatus. Various gaieral purpose systems 

25 may be used wifli programs in accordance with the teachings herein, or it may 
prove convenient to construct more specialized apparatus to perform the 
required method steps. The required structure for a variety of these systems will 
appear from the description below. In addition, the present invention is not 
described witii reference to any particular programming language. It will be 

30 appreciated that a variety of programming languages may be used to implement 
the teachings of the invention as described herein. 
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A machine-readable medium includes any mechanism for storing or 
transmitting information in a form readable by a machine (e.g., a computer). For 
example, a machine-readable medium includes read orJy memory ("ROM"); 
random access memory ("RAM"); magnetic disk storage media; optical storage 
media; flash memory devices; electrical, optical, acoustical or other form of 
propagated signals (e*g., carrier waves, infrared signals, digital signals, etc.); etc. 

Overview 

Efficient exploitation of spatial diversity in high-speed wireless network 
is a challenging task due to the broadband nature of spatial channel 
characteristics. In OFDMA networks, the wide spectriun is partitioned into 
parallel narrowband traffic channels. The methodology described herein 
increases, and potentially maximizes, the capacity of a broadband 
OFDMA /SDMA network through intelligent traffic channel assignment. 

TTie concept of channel assignment for narrowband SDMA networks is 
illustrated in Figure 1. In such application, each spatial channel can be described 
by a vector, referred to herein as a narrowband ''spatial signature." For a system 
with M antenna elements, the spatial signature can be represented as A^i a_i, 
where A_iis a fading coefficient of the charmel and aj=[a_li, a_2i, a_Mi] is 
an Mxl vector that characterizes the relative complex gains between antermas. 
The level of interference between co-charmel subscribers (sharing the same 
spectral resource, e.g., the same time slot/the same frequency/the same code 
(e.g., the spreading code) is detenruned by the degree of orthogonality between 
their corresponding spatial signatures. (See Farsakh et al., "On the Mobile Radio 
Capacity Increase Through SDMA", Accessing, Transmission, Networking 
Proceedings, pp. 293-297, 1998.) Referring to the example in Figure 1 A, the 
spatial signatures of subscribers 1, 3, and 5 are almost orthogonal, so are those of 
subscribers 2 and 4. On the other hand, the spatial signatures of subscribers 1 
and 2 are near aligned, indicating strong mutual interference should tiiey be 
assigned to the same traffic channel. 
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Conventional SDMA simply assigns subscribers to their traffic channels 
(time slots in this case) in a pre-determined order. For example, in top of Figure 
IB, subscriber 1 and 2 are allocated to the same time slots, while being separated 
in space. Similarly, subscribers 3 and 4 are allocated to the same time slot while 
being separated in space. The possibility of strong interference between co- 
channel subscribers (in this particular example: slot 1, between subscribers 1 and 
2; slot 2, between subscribers 3 and 4) is high. To reduce the interference level 
and improve the system capacity, traffic diaxmels are assigned in a way tiiat the 
most (if not aU) interfering subscribers are allocated to different time slots (as in 
bottom of Figure IB). By lifting the worst case performance, significant capacity 
gains can be achieved using this strategy without undue complexity in spatial 
processing. 

The channel assignment problem becomes much more involved in 
broadband applications (e.g., broadband antenna array systems, etc.) where the 
spatial signature is no longer a vector. In the case of the OFDMA-based network 
described herein, high data rate traffic is accommodated with multiple low-rate 
(narrowband) data streams over orthogonal narrowband traffic channels. These 
narrowband traffic channels, centered at different frequencies, provide a parallel 
structure for higher flexibility and ease of implementation. Figure 2 illustrates 
such a structure in which high data rate traffic 201 is provided in the form of 
parallel data streams over orthogonal narrowband traffic channels centered at 
different frequencies. As a result, the "broadband spatial signature'' associated 
with each subscriber becomes a two-dimensional matrix, or a set of narrowband 
spatial signature vectors that are a fimction of the frequency, hi one 
embodiment, the spatial signature of subscriber i in OFDMA is given by 

[AJla^il, A_i2a^i2, A_iKa_iK], 

where A_ik is the fading coefficient of traffic chaxmel k, a Jk is the Mxl spatial 
signature vector of traffic channel k, and K is the total niunber of OFDMA traffic 
channels (in firequency). When K=l, the above reduces to a narrowband setup. 
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In contrast to the narrowband case where the spatial signature is "invariant" to 
the channel assignment, a broadband subscriber experiences different fading 
and spatial characteristics in different traffic channels. 

A goal of broadband traffic channel assignment in OFDMA described 
herein is to allocate traffic channels to new subscribers (in the presence of on- 
going traffics) in a way that increases, and potentially maximizes, the system 
capacity. The process may be illustrated vising Figure 3. Referring to Figure 3, 
on-going traffic identified by solid blocks occupy certain numbers of OFDMA 
traffic channels (e.g., charmels 1, 2, 3, and 6), some of which, e.g., traffic channel 
1, are shared by more than one subscribers using spatial multiplexing. The 
unshaded blocks represent OFDMA channels that are unoccupied (i.e., not being 
used). The shaded block represents traffic that is to be allocated or assigned to 
one or more OFDMA channels. 

In one embodiment, several factors may be considered in determining 
which set of traffic channels are to be assigned to a new subscriber: (a) the 
channel fading conditions of the new subscriber at all traffic channels, (b) the 
spatial signature vectors of the new subscriber across all traffic channels, (c) the 
spatial signature vectors of on-going traffic, and (d) the data rate of on-going 
traffic of subscribers that have already been in coimnunication with the base- 
station. 

In the commimication system described herein, channel allocation logic 
performs ''channel-aware" traffic channel allocation. In one embodiment, the 
channel allocation logic provides bandwidth on demand and efficient use of 
spectral resources (e.g., OFDMA traffic channels) and spatial resources (e.g., the 
physical location of subscribers as it pertains to spatial beamforming) and 
performs traffic channel assignment based on broadband spatial charmel 
characteristics of a requesting subscriber and on-going subscribers. Thus, the 
charmel allocation may reduce resource usage (e.g., reduce usage of OFDMA 
charmels). 

In responding to a link request from a new subscriber, or when the base- 
station has data to transmit to a standby subscriber, tiie logic first estimates the 
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spatial signature of the corresponding subscriber over all, or a predetermined 
portion of OFDMA traffic channels. In one embodiment, the estimated 
information, along with ttie spatial characteristics of on-going subscribers are 
used to determine the achievable rate of the accessing subscriber over each of the 
OFDMA channels (with the presence of on-going SDMA subscribers). In an 
alternative embodiment, the estimated information and the spatial 
characteristics associated with on-going traffic channels are used to determine 
the SINK of the accessing subscriber over each of the OFDMA channels. The 
spatial characteristics may be stored in a register or other t3^e of storage 
location (e.g., a spatial signature register). In one embodiment, traffic channels 
that have the highest achievable rates and will not affect the rates of on-going 
traffic are assigned to the accessing subscriber to satisfy the rate request of the 
accessing subscriber. 

In an alternative embodiment, traffic channels without the highest 
achievable rates may be allocated to a new subscriber, while leaving the traffic 
channels with the highest achievable rates to be allocated in the future. 
Similarly, traffic channels that affect the rates of subscribers due to some level of 
interference with on-going traffic may be allocated in certain instances. For 
example, in one embodiment, such allocations may occur because the achievable 
rate is so high that the degradation of on-going traffic is tolerable. 

A base-station architecture that commimicates with multiple subscribers 
in an OFDMA/SDMA fashion is also disclosed. In one embodiment, i±ie base- 
station includes multiple receiving antennas, each of which is connected to a 
down-converter, an OFDM demodulator, a 2-D spatial signatxire estimator, an 
on-going traffic register and an on-going traffic spatial signature register, an 
OFDMA/SDMA traffic channel allocation logic, an OFDMA mediirai access 
controller, an OFDM modem, an OFDM broadband beamf ormer, multiple up- 
converters, and multiple transmission antennas, each connected to one of the 
upconverters. 

Figure 5 is a block diagram of an antenna array base-station that 
commimicates witii multiple subscribers through OFDMA and spatial 
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multiplexing. Referring to Figure 5, the base-station 500 comprises receiving 
antenna array 500, a set of down-converters 501 coupled to receiving antenna 
array 300, an OFDM demodulator 502, a broadband (2-D) spatial signature 
estimator 503, an on-going traffic register 504, an OFDMA/SDMA traffic 
channel allocation logic 505, an on-going traffic spatial signature register 506, an 
OFDMA medium access controller (MAC) 507, an OFDM modem 510, a set of 
parallel narrowband beamformers 509, a set of up-converters 508 and a 
transmission antenna array 511. 

Uplink signals, including the accessing signal from a requesting 
subscriber, are received by receiving antenna array 500 and down-converted to 
the base-band by down-converters SOL The base-band signal is demodulated by 
OFDM demodulator 502 and also processed by the 2-D spatial signature 
estimator 503 for estimation of the accessing subscriber's broadband spatial 
signature using, e.g., an FFT based spatial signature estimator or other weU- 
known parametric spatial channel estimation algorithms. The estimated 2-D 
spatial signature, along with spatial signature of subscribers corresponding to 
on-going traffic stored in the on-going traffic spatial signature register 506 and 
on-going traffic information stored in the on-going traffic register 504, are fed to 
OFDMA/SDMA traffic channel allocation logic 505 to determine a traffic 
channel assignment for the accessing subscriber, and possibly partial or all of the 
on-going subscribers. The results are sent to OFDMA MAC 507 that controls the 
overall traffic. 

Control signals from OFDMA MAC 507 and downlink data streams 520 
are mixed and modulated by OFDM modulator 510 for downlink transmission. 
Spatial beamforming can be applied with a set of parallel narrowband 
beamformers 509 using spatial information stored in the on-going traffic spatial 
signature register 506. Specifically, the beamforming coefficients used by 
beamformers- 509 are calculated based on each subscriber's spatial signature. 
The output of beamformers 509 are up-converted by the set of up-converters 508, 
and transmitted through transmission antenna array 511. 
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In order to find one traffic channel assignment for the requesting 
subscriber, the traffic chaimel allocation logic first ranks all traffic channels in the 
order of the so-called achievable rate for tiie subscriber. In one embodiment, the 
achievable rate of the requesting subscriber over a particular traffic chaimel is 
limited by the noise power, its channel fading coefficient, and the spatial 
signatures of aU co-channels subscribers in this channel. Other factors include 
the actual signal processing/commxmication techniques employed to separate 
the co-channel subscribers. Once the signal processing/communication 
techniques (e.g., technology for multi-user beam forming to separate multiple 
users) are selected, the base-station calculates the achievable data rate for the 
accessing subscriber and ongoing subscriber(s) over each of the traffic channels 
as shown in Figure 4. Referring to Figure 4, traffic channels in which on-going 
traffic are ciffected with the addition of accessing subscriber are shaded. In one 
embodiment, for the accessing subscriber, its most favorable traffic charmels are 
those corresponding to the highest rates, e.g., traffic channels 5, 4, 3, ... 
However, adding a new subscriber to a traffic channel with on-going subscribers 
may affect the traffic rates of on-going subscribers. Accordingly, in one 
embodiment, only traffic channels in which on-going traffic rates will not be 
affected by the addition of the new subscribers are reused. Alternatively, traffic 
channels in which on-going traffic is affected by a predetermined small amoimt 
(e.g., a tolerable amoimt for the application) may be allocated. Other traffic 
channels are shaded and marked "unusable" (in this case, traffic channels 1, 5, K- 
1) to the new subscriber. 

Figure 6 illustrates operations performed by one embodiment of the 
traffic channel allocation logic. Referring to Figure 6, inputs to the channel 
allocation logic include the 2-D spatial signature of the accessing subscriber, 
A_new,l a_new,l, A_new,K a_new,K; the requested data rate, R_new from 
storage (not shown); the data rates of on-going traffic in each of ttie traffic 
channels from on-going traffic storage 601; and the 2-D spatial signatures of on- 
going subscribers firom storage 602. 
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In one embodiment^ the logic starts a loop from traffic channel 1 to traffic 
channel K and calculates the achievable rate for the accessing subscriber over 
each of the traffic channels. The results, R_new,l, R_new,K, are saved for 
further evaluation. In another embodiment, the logic calculates the SINRs in a 
5 manner well-known in the art for the requesting subscriber over each of the 
traffic channels. 

In calculating the achievable rate or the SINK value, different spatial 
processing algorithms, e.jg., single-user detection and multi-user detection, may 
be used. The achievable rate or the SEMR value depends on the actual spatial 

1 0 processing algorithm used in practice. 

Also calculated are the achievable rates of on-going subscribers at each of 
the traffic channels with on-going traffic for the case that the requesting 
subscriber is added to that traffic channel: R_i,k, k=l, K. Sinularly, in an 
alternative embodiment, the logic can calculate the SINR values of on-going 

1 5 : subscriber at each of the traffic channels, for that case that the requesting 
subscriber is added to that traffic channeL 

The logic then examines whether these updated achievable rates (or 
SDMRs) are lower than the actual rates (or SINR) requirements of subscribers 
with on-going traffic {e.g., a minimimi data rate requirement that must be 

20 satisfied). Note the actual rate may be higher when extra resources are available 
of subscribers with on-going traffic. Traffic channels in which iiie requesting 
subscriber is added and, therefore, in which the new rates or SINRs drop below 
the on-going rates or SINR thresholds are labeled "unxisable" for the requesting 
subscriber. The remaining traffic channels are ranked and assigned in a 

25 descending order of the achievable rates or SINR values for the requesting 
subscribers. The thresholds may be set to ensiu-e a specific signal quality at a 
partictdar data rate. 

The process stops when the total rates for the requesting subscriber 
exceed a pre-determined value for the requesting subscriber. 
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Other criteria, e,g., the mean-squared errors of the spatial multiplexing 
outputs, the packet error rate in the case of packet data, etc., can be used for 
channel allocations in place of, or in addition to, tiie achievable rate. 

Other Quality of Service (QoS) requirements of the new subscriber or 
other subscribers with on-going traffic, e.g., the packet delay, the throughput, 
and bit-error-rate, can be used in place of, or together with, the achievable rate 
or the SDsFR value in channel allocation. 

Whereas many alterations and modifications of the present invention will 
no doubt become apparent to a person of ordinary skill in the art after having 
read the foregoing description, it is to be understood that any particular 
embodiment shown and described by way of illustration is in no way intended 
to be considered limiting. Therefore, references to details of various 
embodiments are not intended to limit the scope of the claims which in 
themselves recite only those features regarded as essential to the invention. 
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CLAIMS 

We claim: 

1 . A network comprising: 

a plurality of subscriber imits to communicate with the base station using 
an ortiiogonal frequency-division multiple-access (OFDMA) protocol; and 
a base station including 

a memory to store broadband spatial signature vectors associated 
vrfth each subscriber, the vectors being a function of frequency; and 

traffic channel allocation logic to allocate OFDMA channels using 
the broadband spatial signature vectors of the subscribers. 

2. The network defined in Claim 1 wherein the broadband spatial 
signature vectors are indicative of fading and spatial characteristics of the 
subscribers. 

3. The network defined in Claim 1 wherein at least one of the spatial 
signature vectors is indicative of channel fading conditions of a 
new subscriber at aU OFDMA traffic channels. 

4 The network defined in Claim 1 further comprising data rate 

storage for storing information indicative of the data rate of on- 
going traffic. 

5. A method comprising: 

determining frequency and spatial characteristics of a plurality of 
orthogonal frequency division multiple access (OFDMA) channels for a new 
subscriber and one or more subscribers with on-going traffic; 

allocating a subscriber one or more OFDMA channels based on on-going 
traffic among the OFDMA channels. 

6. The method defined in Claim 5 further comprising: 
assigning OFDMA/space-division mi2ltiple-access(SDMA) traffic 

channels to multiple access subscribers based on broadband chaimel 
characteristics, wherein the broadband charmel characteristics comprise space 
and frequency characteristics. 
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7. A method comprising: 

estimating spatial and frequency characteristics of propagation channels 
using a EFT-based or parametric channel estimation algorititun between a base 
station and a new subscriber; 
5 acconunodating a rate request of the new subscriber by assigning 

OFDMA traffic channels that use a first amotmt of transmission power and cause 
a second amount of interference to co-channel subscribers, 

8. The method defined in Claim 7 wherein estimating characteristics 
of propagation channels is performed using a FFT-based or parametric channel 

10 estimation algorithm, 

9. The method defined in Claim 7 wherein the first amount comprises 
a minimum amount of transmission power as compared to other OFDMA 
channels not assigned to the new subscriber. 

10. The method defined in Claim 7 wherein the second amount 

1 5 comprises the least amount of interference caused to co-channel subscribers in 
comparison to interference caused to one or more subscribers if using one or 
more of the OFDMA traffic chzmnels that are not assigned to the new subscriber 

11. The method defined in Claim 7 wherein estimating spatial and 
frequency characteristics comprise estimating a spatial signature of the new 

20 subscriber over a predetermined number of OFDMA channels. 

12. The method defined in Claim 11 wherein the predetermined 
number of OFDMA channels comprises all of the OFMA charmels. 

13. The method defined in Claim 7 further comprising determining an 
achievable rate of the new subscriber over each of the OFDMA channels with a 

25 presence of on-going subscribers. 

14. The method defined in Claim 13 wherein determining the 
achievable rate is performed using spatial characteristics of on-going traffic and 
a spatial signature of the new subscriber over all of the OFDMA traffic channels. 

15. The method defined in Claim 7 further comprising assigning, to 
30 tiie new subscriber, OFDMA traffic channels with the highest achievable rates 
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and least effect on other subscribers wilh on-going traffic over some portion of 
tite OFDMA channek. 

16. A method of assigning orthogonal frequency-division multiple- 
access (OFDMA) traffic channels in conjunction wititi a space-divisiori multiple 
access (SDMA) protocol comprising: 

estimating broadband spatial and frequency channel characteristics of a 
requesting subscriber; 

determining, for each of the OFDMA traffic channel, an achievable rate of 
the requesting subscriber over each of the OFDMA traffic channels; 

calculating, for each of the OFDMA traffic channel, a new achievable rate 
of at least one other subscriber witti on-going traffic on one or more of the 
OFDMA traffic channels if the at least one other subscriber is to share the one or 
more OFDMA traffic charmels with the requesting subscriber; 

determining candidate traffic channels; and 
rr allocating candidate traffic channels to the requesting subscriber unit to 

satisfy the requested data rate. 

17. The method defined in Claim 16 wherein determining the 
achiei^|Me^^ of the requesting subscriber comprises using single-user 
deteciionvormulM^^ 

18. The method defined in Qaim 16 wherein performing spatial 
mtxltiplexrng includes performing single-user beamforming and multi-user 
beamforming. 

19. The method defined in Claim 16 wherein allocating candidate 
traffic channels comprises performing charmel allocation based on reducing 
resource usage while satisfying the QoS requirements of the subscriber, 

20. The method defined in Claim 19 wherein performing channel 
allocation is based on minimizing the resource usage. 

21 . A base station comprising: 
a plurality of receiving antennas; 

a plurality of down converters coupled to tihe plurality of receiving 
antennas; 
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a new accessing subscriber spatial signature register; 

an on-going traffic spatial signature register; and 

an OFDMA traffic channel allocator coupled to the new accessing 

subscriber spatial signature register and the on-going traffic spatial signature 

register. 

22. The base station defined in Claim 21 wherein the channel 
allocation logic allocates OFDMA channels to a new subscriber based on 
kifbrmation from the new subscriber spatial signature register and the on-going 
traffic spatial signature register. 

23. The base station defined in Claim 21 wherein the channel allocator 
comprises 

a first input for a two-dimensional (2-D) spatial signature of an accessing 
subscriber; 

a second input for a requested data rate of the accessing subscriber; 

a third input for data rates of on-going traffic in each of the plurality of 
OFDMA channels; 

a fourth input for 2-D spatial signatures of on-going subscriber; 

achievable rate calculation logic coupled to the first, second, third, and 
fourth inputs to calculate an achievable rate for the accessing subscriber over 
each of the OFDMA channels and calculates updated achievable rates of 
subscribers at each of the OFDMA charmels with on-going traffic as if the 
accessing subscriber is added to said each of the OFDMA channels; and 

charmel selection logic coupled to the achievable rate calculation logic to 
select OFDMA charmels, based on achievable rates, for use by the accessing 
subscriber to achieve the requested data rate. 

24. The base station defined in Claim 23 wherein the channel selection 
logic does not allocate OFDMA channels in which calculated updated achievable 
rates are lower than actual rates of subscribers with on-going traffic. 

25. The base station defined in Claim 21 wherein the channel allocator 
comprises 
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a first input for a two-dimensional (2-D) spatial signature of an accessing 
subscriber; 

a second input for a requested data rate of the accessing subscriber; 

a third input for data rates of on-going traffic in each of the plurality of 
OFDMA channels; 

a fourth input for 2-D spatial signatures of on-going subscriber; 

calculation logic coupled to the first, second, third, and fourth inputs to 
calculate signal-pius-interference to noise ratio (SINRs) for the accessing 
subscriber over each of the OFDMA channels and calculates updated SINRs of 
subscribers at each of the OFDMA channels with on-going traffic as if the 
accessing subscriber is added to said each of the OFDMA channeb; and 

channel selection logic coupled to the calculation logic to select OFDMA 
channels, based on SINRs, for use by ttie accessing subscriber. 

26. The base station defined in Claini 23 wherein the channel selection 
logic does not allocate OFDMA channels in which calculated updated SJMRs are 
lower than actual SINRs of subscribers with on-going traffic. 

27. The base station defined in Claim 21 further comprising: 

an OFDMA medium access control (MAC) logic coupled to the channel 
allocator; 

an OFDM modulator coupled to the OFDMA MAC logic; 
a plurality of parallel narrowband beamf ormers coupled to the OFDM 
modulation; 

a plurality of upconverters coupled to the plurality of beamformers; and 
a plurality of transmitting antennas coupled to the plurality of 
upconverters. 
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